ON THE FUNCTOR I 2 



CHRIS HEUNEN 



Abstract. We study the functor £ 2 from the category of partial injections 
to the category of Hilbert spaces. The former category is finitely accessible, 
and both categories are enriched over algebraic domains. The functor pre- 
serves daggers, monoidal structures, enrichment, and various (co)limits, but 
has no adjoints. Up to unitaries, its direct image consists precisely of the par- 
tial isometries, but its essential image consists of all continuous linear maps 
between Hilbert spaces. 

1. Introduction 

The rich theory of Hilbert spaces underpins much of modern functional analysis 
and therefore quantum physics .24, 20^ , yet important parts of it have resisted cate- 
gorical treatment. In any categorical analysis of a species of mathematical objects, 
free objects of that kind play a significant role. The important i 2 -construction is 
in many ways the closest thing there is to a free Hilbert space: if X is a set, then 



is a Hilbert space, in fact the only one of its dimension up to isomorphism. The £ 2 - 
construction can be made into a functor, if we take partial injections as morphisms 
between the sets X, as first observed by Barr [6]. Outside functional analysis, it also 
plays a historically important role in the geometry of interaction (which has been 
noticed by many authors; an incomplete list of references includes [^fT|[T2 j [T3 j [T7 ] ). 

Explicit categorical properties of the ^-construction are few and far between in 
the literature. These notes gather and augment them in a systematic study. Sec- 
tion [2] starts with the category of Hilbert spaces: it is self-dual, has two monoidal 
structures, and is enriched over algebraic domains, but its limit behaviour is want- 
ing. Section [3] discusses the category of partial injections, which is more well- 
behaved: it is also self-dual, has two monoidal structures, and is enriched over 
algebraic domains; moreover, it is finitely accessible. Section 0] introduces and 
studies the functor £ 2 itself. It preserves the self-dualities, monoidal structures, 
and enrichment. It also preserves (co)kernels and finite (co)products, but not gen- 
eral (co)limits. Therefore it has no adjoints, and in that sense does not provide free 
Hilbert spaces. It is faithful and essentially surjective on objects. Section [5] studies 
the image of the functor £ 2 . Up to unitaries, its direct image consists precisely of 
partial isometrics. Remarkably, it is essentially full, that is, its essential image is 
the whole category of Hilbert spaces. 
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Choice issues are lurking closely beneath the surface of these results. In fact, 
£ 2 (X) is not just a Hilbert space; it carries a priviledged orthonormal basis. The 
functor £ 2 is an equivalence between the category of partial injections, and the cat- 
egory of Hilbert spaces with a chosen orthonormal basis and morphisms preserving 
it. But the latter class of morphisms is too restrictive: all interesting applications 
of Hilbert spaces require a change of basis. Following the guiding thought "a gen- 
tleman does not choose a basis", Section [6] suggests directions for further research. 

2. The codomain 

Definition 2.1. We are interested in the category Hilb, whose objects are complex 
Hilbert spaces, and whose morphisms are continuous linear functions. 

2.2. The category Hilb has a dagger, that is, a contravariant involutive functor 
f : Hilb op — > Hilb that acts as the identity on objects. On a morphism /: H — > K 
it is given by the unique adjoint p : K — > H satisfying (f(x) \ y) = (x | (y)). For 
example, an isomorphism u is unitary when u^ 1 — . 

2.3. Furthermore, the usual tensor product of Hilbert spaces provides the category 
Hilb with symmetric monoidal structure. The monoidal unit is the 1-dimensional 
Hilbert space C. In fact, Hilb has dagger symmetric monoidal structure, i.e. (/ <£> 
<?)t = /t ® g\ and all coherence isomorphisms are unitaries. 

2.4. Direct sums of Hilbert spaces provide the category Hilb with (finite) dagger 
biproducts. That is, H © K is simultaneously a product and a coproduct, the 
projections are the daggers of the corresponding coprojections, and (/©<?)' — f'® 
gt. Similarly, the O-dimensional Hilbert space is a zero object, i.e. simultaneously 
initial and terminal. 

2.5. Let us emphasize that we take continuous linear maps as morphisms between 
Hilbert spaces, rather than linear contractions. The category of Hilbert spaces 
with the latter morphisms is rather well-behaved, see e.g. [5.. However, it is the 
former choice of morphisms that is of interest in functional analysis and quantum 
physics. Unfortunately it also reduces the limit behaviour of the category Hilb, as 
the following lemma shows. 

Lemma 2.6. The category Hilb: 

(i) has (co) equalizers; 

(ii) does not have infinite ( co )products; 
(hi) does not have directed (co)limits. 

Proof. Part (i) holds because Hilb is enriched over abelian groups and has ker- 
nels [16] . For (ii), consider the following counterexample. Dehne an N-indexed 
family H n = C of objects of Hilb. Suppose the family (H n ) had a coproduct H 
with coprojections n n : H n — > H. Define /„ : H n — > C by f n (z) — n- ||k„| • z. These 
are bounded maps, since ||/ n || = n • ||^ri||- Then for all n £ N the norm of the 
cotuple /: H — > C of (/„) must satisfy 

71 ■ IKill = ll/nll = 11/ ° < 11/11 ' ll«n||, 

so that n < \\f\\. This contradicts the boundedness and hence continuity of /. 
Finally, part (in) follows from (ii) and [H IX. 1.1] □ 
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2.7. Despite the previous lemma, Hilb is conditionally (co) complete, in the sense 
that it does have objects that partially obey the universal property of infinite 
(co)products: for a family Hi of Hilbert spaces, 

ff = {(^)en^lE!NI 2<0 °}- 

i i 

is a well-defined Hilbert space under the inner product ((xj) | (j/i)) = J2i( x i I Di) [20j . 
The evident morphisms 7Tj : — » Hi satisfy 7Tj o 7r] = id and iri o 7i\j = when i ^ j. 
A cone : if — > iJj allows a unique well-defined morphism f : K ^ H satisfying 
tt* ° / = fi if and only if ||/i|| 2 < oo. Note, however, that the cone (7Tj) itself 
does not satisfy this condition. In this sense, £ 2 (X) is the conditional coproduct of 
X many copies of C. 

2.8. A similar phenomenon occurs for simpler types of (co)limits. Monomorphisms 
in Hilb are precisely the injective morphisms, and epimorphisms are precisely those 
morphisms with dense range [151 A. 3]. Not every monic epimorphism is an isomor- 
phism. For example, the morphism /: £ 2 (N) — > £ 2 (N) denned by f(<p)(n) = —<p(n) 
is injective, self-adjoint, and hence also has dense image. But it is not surjective, 
as the vector ip £ £ 2 (N) determined by <p(n) = ^ is not in its range. 

2.9. If /, g: H — > K are morphisms in Hilb, then so are f + g and zf for z £ 
C. Because composition respects these operations, Hilb is enriched over complex 
vector spaces. In general, the homsets are not Hilbert spaces themselves [2J, so 
Hilb is not enriched over itself, and hence not Cartesian closed. At any rate, there 
is another way to enrich Hilb, which is of more interest here. Say / < g when 
ker(/) J - C ker(g) 1 - and f(x) — g(x) for x £ kcr(/) ± . The following proposition 
shows that this makes all homsets into algebraic domains [4], and is respected by 
composition. This is closely related to [5J 2.1.4], but Hilb is not a restriction 
category in the sense of that paper: setting / to be the projection onto ker(/) ± 
does not satisfy fg = gf. 

Proposition 2.10. The category Hilb is enriched over algebraic domains. 

Proof. The least upper bound of a directed family fi is given by continuous exten- 
sion to the closure of IJ^ ker(/ i ) ± , whose kernel is the closure of lj i ker(/ i ). This 
makes all homsets into directed-complete partially ordered sets. If / < Vi fi i m ~ 
plies / < /, for some i, then ker(/) _L must have been finite-dimensional; thus such 
morphisms / are the compact elements. It is now easy to see that any morphism 
is the directed supremum of compact ones below it. Finally, if ker(/') C ker(/) 
and ker((/) C ker(g), then ker(g' f) C ker(gf), so composition respects these oper- 
ations. □ 

3. The domain 

Definition 3.1. A partial injection is a partial function that is injective, wherever 
it is defined. More precisely, it(s graph) is a relation R £ X x Y such that for each 
x there is at most one y with (x, y) £ i?, and for each y there is at most one x with 
(y, x) £ R. Sets and partial injections form a category Plnj under composition of 
relations S o R — {(x, z) \3y: (x, y) £ R, (y, z) £ S}. 

3.2. Notationally, a partial injection /: X — » Y can be conveniently represented 
as a span (X-*-ft~<F>-fa->-Y) of monies in Set. Here, fx is (the inclusion of) 
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the domain of definition of /, and fi is its (injective) action on that domain. 
Composition in this representation is by pullback. We will also write Dom(/) = 
fi(F) for the domain of definition, and Im(/) = /2(F) for the range of /. 

If it wasn't already, the span notation immediately makes it clear that PInj is 
a dagger category: (X^h-<F>-f2^Y)^ = (Y ^f 2 -<F>-fi^X). 

3.3. The category PInj has two dagger symmetric monoidal structures. The first 
one, that we denote by ©, acts as the Cartesian product on objects. Because the 
Cartesian product of injections is again injective, © is well-defined on morphisms 
of PInj as well. The monoidal unit is a singleton set 1. Notice that ® is not a 
product, and hence not a coproduct either. 

The second dagger symmetric monoidal structure on PInj, denoted by ffi, is given 
by disjoint union on objects. It is easy to see that a disjoint union of injections is 
again injective, making © well-defined on morphisms of PInj. The monoidal unit 
is the empty set. Notice that © is not a coproduct, and hence not a product either. 

Lemma 3.4. The category PInj: 

(i) has (co) equalizers; 

(ii) has a zero object; 

(iii) does not have finite ( co )products; 

Proof. The equalizer of /, g : X — > Y is the inclusion of 

{x£X \ x^ (Dom(/) U Dom(ff)) V (x £ (Dom(/) n Dom(g)) A f(x) = g(x)) } 

into X. The empty set is a zero object in PInj. 

Towards (iii), notice that if (X-kx-z-X + Y-^-ky-Y) were a coproduct in PInj, 
then one must have Dom(Kx) = X, Dom(Ky) = Y and Itci(kx ) H Im(«;y) = 0, 
because otherwise unique existence of mediating morphisms is violated. Hence 
any coproduct must contain the disjoint union of X and Y. Let / : X —> Z and 
g: Y — > Z be any morphisms. Then a mediating morphism m: X + Y — > Z has to 
satisfy m(x) = f(x) for x £ Dom(/) and m(y) = g(y) for y £ Dom(g). But such 
an m is not unique, unless Dom(/) = X and Dom(g) = Y. In fact, it is not even a 
partial injection unless Im(/) n Im(g) = 0. We conclude that PInj does not have 
binary (co)products. □ 

3.5. In fact, part (ii) of the previous lemma follows from the existence of directed 
colimits, which we now work towards. Recall that a category has directed colimits 
if and only if it has colimits of chains, i.e. colimits of well-ordered diagrams [5J 
Corollary 1.7]. Observe that for a chain D: I —> PInj, if a : D(i) — > X is a cocone 
on D, then Dom(ci) C Dom(D(i < j)) for all j > i. To see this, notice that 
d = Cj o D[i < j) since Cj is a cocone, and therefore 

Dom(ci) = Dom(cj- o D(i < j)) C Dom(L>(i < j)). 

This observation suggests that the colimit of a well-ordered diagram in PInj should 
consist of all 'infinite paths'. The following proposition shows that this is indeed a 
colimit. 

Proposition 3.6. The category PInj has directed colimits. 
Proof. Let £):/—>• PInj be a chain. Define 

X = {x£ JJl»(i) I Wi>i[x £ Dom(D(i < j))}}/ ~, 
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where the coproduct is taken in Set, and the equivalence relation ~ is generated 
by x ~ D(i < j)(x) for all i < j in / and x G Dom(D(i < j)). For i E I, define 
c z : D(i) -> X by 

Dom(c t ) ={ze D(i) | V 3 > 4 [x G Dom(D(i < j))]}, 

and Cj(x) = [a;]. 

First of all, let us show that the Cj form a cocone. One has: 

Dom(cj o D(i < j)) 

= D(i) | x G Dom(£)(i < j)) A L>(i < j)(x) G Dom(ej)} 
= | x G Dom(L>(i < j)) A V k >j-[£>(i < j)(x) G Dom(D(j < fc))]}. 

The well-orderedness of / implies that 

v k >i[p(k)} ^y k > 3 [p(k)} AP(j) 

for any property P on the objects of /, whence 

Dom(cj o D(i < j)) = {x G | V fe > t [a; G Dom(D(i < fc))]} = Dom(cj). 

Moreover Cj o < j)(a;) = < j)(x)] = [x] = c.i(x) for x G Dom(ci), by 

definition of the equivalence relation. 

Next, we show that Cj is universal. Let ci^ : D(i) — > Y be any cocone, and define 
m : X — > Y by 

Dom(m) = {[x] | x G Dom(di)} 
and m ([x]) = dj(x) for x G -D(i); this is well-defined since di is a cocone. Then 
dom(m o a) — {x £ D{i) \ x G Dom(ci) A Wii{x) G Dom(m)} 

= {x G D(i) | Vj>i[x G Dom(D(« < j))] A x G Dom(d,)} 
= Dom(<ii) 

by 13.51 and m o q(x) = m([x]) = dj(x) for x G -D(i)- Thus mo a = di, so m is 
indeed a mediating morphism. 

Finally, if m! : X — > y satisfies m o a = di, then it follows from the above 
considerations that Dom(m') = Dom(77i) and m'(x) = m(x) for x G Dom(77i). 
Hence m is the unique mediating morphism. □ 

3.7. Recall that an object X in a category C is called finitely presentable when the 
horn- functor C(X, — ) : C — > Set preserves directed colimits. Explicitly, this means 
that for any directed poset D: I C, any colimit cocone d^: D(i) —> Y and any 
morphism f:X—>Y, there are j G I and a morphism g: X — > D(j) such that 
/ = dj o g. Moreover, this morphism g is essentially unique, in the sense that if 
/ = di o g = di o g', then D(i — > i') o g = D(i — > i') o g' for some i' G /. 




A category is called finitely accessible [5] when it has directed colimits and every 
object is a directed colimit of finitely presentable objects. 

Lemma 3.8. A set is finitely presentable in PInj if and only if it is finite. 
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Proof. The only thing, in the situation of 13.71 with X finite, is to notice that if a 
partial injection g is to exist, we must have Dom(g) = Dom(/). The rest follows 
from 1.2.1]. □ 

Theorem 3.9. The category PInj is finitely accessible. 

Proof. It suffices to prove that every set in PInj is a directed colimit of finite ones. 
But that is easy: X is the colimit of the directed diagram consisting of its finite 
subsets. □ 

Definition 3.10. An inverse category is a category C in which every morphism 
/ : X —> Y allows a unique morphism p : Y —> X satisfying / = ff'f and p = 
/'//'. Equivalently, it is a dagger category satisfying / = fPf and pq = qp for 
idempotents p,q: X —> X. The proof of equivalence of these two statements is 
the same as for inverse semigroups (see Theorem 1.1.3] or |8, Theorem 2.20]). 
Inverse categories are a special case of restriction categories [S]. 

The category PInj is an inverse category under its dagger (sce l3.2l) . The following 
categorification of the Wagner-Preston theorem [22l Theorem 1.5.1] shows that it 
is in fact a representative one. See also [H 3.4]. 

Proposition 3.11. Any locally small inverse category C allows a faithful embed- 
ding F : C — > PInj that preserves daggers. 

Proof. First suppose that C is small. Then we may set F(X) = Yizec C(X,Z). 
For /: X -> Y define F(f): F(X) -> F{Y) by F(f) = (_) o p on the domain 
{g G C(X, Z) | Z € C,g = gpf}; this gives a well-defined partial injection. It is 
functorial, since clearly -F(id) = id, and 

Dom(f( 9 /)) = {h: X -> Z \ h = fe/Vs/} 

= {h : X -j. Z | h = hpf, hp = hp g^g} = Dom(F( 3 ) o F(f)). 

It preserves daggers, because F(f jf ) = (_) o / = and 

Dom(F(/t)) = {h: Y -> Z \ h = hfp} 

= {gp: Y^Z\g = gpf: X -> Z} = Im(F(/)) = Dom(F(/)t). 

Finally, F is clearly injective on objects. It is also faithful: if F(f) = F(g), then 
fP = Ff(f) = Fg(f) = / 3 t and gp = Ff(g) = Fg(g) = gg\ whence fgif = f 
and gpg = g, and so / = g. 

Now suppose C is locally small. Consider the diagram of small inverse subcate- 
gories D of C. It clearly has is a cocone to C. If Gd : D — > E is another one, there 
is a unique mediating functor M: C — > E as follows. For an object X of C, let D' 
be the full subcategory of C with only one object X, and set M(X) = Gd'(AT). 
For a morphism /: X — >• Y of C, let D" be the full subcategory of C on the objects 
X, Y, and set M(f) — Gd"(/)- This gives a well-defined functor. So C is the 
colimit in Cat of its small inverse subcategories. By the above, any small inverse 
subcategory C embeds into PInj. It follows that C itself embeds into PInj. □ 

3.12. Like any inverse category, the homsets of PInj carry a natural partial or- 
der: f < g when / = gp f. Concretely, f < g means Dom(/) C Dom(g) and 
f(x) — g{x) for x € Dom(/). It is easy to see that this makes homsets into 
directed-complete partially ordered sets, with Dom(V i /j) = \J i Dom(/j) for a di- 
rected family of morphisms /j: X — > Y. In fact, as in Proposition ^. 101 homsets are 
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algebraic domains: any partial injection is the supremum of compact ones below 
it, which are those partial injections with finite domain. Moreover, composition 
respects these operations. Thus PInj is enriched in algebraic domains. This is a 
satisfying reflection of Theorem 13.91 on the level of homsets. 

4. The functor 

Definition 4.1. There is a functor £ 2 : PInj — > Hilb, acting on a set X as 
£ 2 {X) = {^.X^£\ E \<p{x)\ 2 <oo}, 

which is a well-defined Hilbert under the inner product (cp \ ip) = ^ xeX vO^VK 3 -)- 
The action on morphisms sends a partial injection (X-*-fi—<F>— fo-*-Y) to the linear 
function £ 2 f: ( 2 {X) -> £ 2 {Y) determined informally by £ 2 f = (_) o /t. Explicitly, 

(ff)(v)(y)= E v{h{x)). 

4.2. In verifying that £ 2 f is indeed a well-defined morphism of Hilb, it is essential 
that / is a (partial) injection. 

J2\(ff)(<p)(v)\ 2 = J2\ E p(/i(*))l a < E E iv(/i(*))i a 

y£Y v eY xe f-^y) yeY x ef^{y) 

= Ek(/iW)i 2 <Ei^)i 2 <°°- 

ief xex 
That this breaks down for functions / in general, instead of (partial) injections, 
was first noticed in [6], and further studied in [13]. That is, £ 2 is well-defined on the 
category of sets and partial injections; on the category of finite sets and functions; 
but not on the category of sets and functions; nor on the category of finite sets and 
relations. Functoriality of £ 2 is easy to verify. 

4.3. The following calculation shows that the £ 2 functor preserves daggers. For a 
partial injection (X-*-h-<F>-fr-*-Y), tp € £ 2 (X) and ip e £ 2 {Y): 

((t 2 f)(v) 1 1>)eon = E (^/XvOGO • m = E E rthW)-^(y) 

= ERAR)-W 2 (x))^E E W)-Hh{x)) 

x£F xeX x / e j-i( x ) 

zex x'£f^ 1 (x) 

4.4. The functor £ 2 preserves the tensor product <g>, i.e. it is symmetric (strong) 
monoidal. There is a canonical isomorphism C = £ 2 {Y). The required natural 
morphisms £ 2 (X) ®£ 2 {Y) — > £ 2 (X®Y) are given by mapping (ip, ip) to the function 
(x, y) i — y (p(x)ip(y). That there are inverses is seen when one realizes that £ 2 (X®Y) 
is the Cauchy-completion of the set of functions IxY-)C with finite support. 
The required coherence diagrams follow easily. 

4.5. Also, the £ 2 functor is symmetric (strong) monoidal with respect to © . There is 
a canonical isomorphism between the O-dimensional Hilbert space and the set £ 2 (0) 
consisting only of the empty function. The natural morphisms £ 2 (X) £ 2 {Y) — > 
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£ 2 (X © Y) map ((p,ip) to the cotuple [ip, ip] : X ® Y -> C. One sees that these 
are isomorphisms by recalling that £ 2 (X © Y) is the closure of the span of the 
Kronecker functions S x and S y for x € X and y <E Y , on which the inverse acts as 
the appropriate coprojection. Coherence properties readily follow. 

4.6. From the description of the enrichments of Plnj and Hilb in 13.121 and 12. 9[ 

respectively, it is clear that the functor £ 2 preserves the enrichment over algebraic 
domains: ^ 2 (Vi/0 = Vi^ 2 /i if fi '■ X — >• Y is a directed family of morphisms in 
Plnj. See also [II Theorem 13]. 

4.7. The functor £ 2 preserves (co)kernels and finite (co)products (because Plnj 
has very few of the latter). But it follows from Lemma l2~6T iii) and Proposition 13.61 
that t 2 cannot preserve arbitrary (co)limits. For an explicit counterexample to 
preservation of equalizers, take X = {0, 1}, Y = {a}, and let /, g : X —> Y be the 
partial injections / = {(0,a)} and g = {(1, a)}. Their equaliser in Plnj is 0. But 

eq(£ 2 (f),£ 2 (g)) = W e l 2 (X) | £ 2 {f){ v ) = P(g)(<p)} 

= {<pe £ 2 {X) | y yeY - £ <f(fi(u))= 

= {^:{0,1}^C|^(0) = ^(1)}-C. 
Hence eq(£ 2 (f), £ 2 (g)) = C ? {0} = ^ 2 (eq(/ ;3 )). 
Corollary 4.8. The functor £ 2 : Plnj —> Hilb has no adjoints. 
Proof. If £ 2 had an adjoint, it would preserve (co)limits, contradicting 14.71 □ 

4.9. The functor £ 2 is clearly faithful. It is also essentially surjective on objects: 
every Hilbert space H has an orthonormal basis X, so H = £ 2 {X). It cannot be 
full because of 14.81 but it does reflect isomorphisms: if £ 2 f is invertible, so is /. 

4.10. If X is a set, l 2 (X) is not just a Hilbert space; it comes equipped with a 
chosen orthonormal basis (given by the Kronecker functions S x € £ 2 (X) for x € X). 
Hence we could think of £ 2 as a functor to a category of Hilbert spaces H with a 
priviledged orthonormal basis X C H . If we choose as morphisms (H, X) — > (K, Y) 
those continuous linear / : H — » K satisfying f{X) C Y and ff'f — f, then the 
functor £ 2 in fact becomes (half of) an equivalence of categories [31 4.3]. 

4.11. Lemma [4.81 showed that £ 2 {X) is not the free Hilbert space on X, at least 
not in the categorically accepted meaning. It also makes precise the intuition 
that 'choosing bases is unnatural': the functor £ 2 : Plnj — > Hilb cannot have a 
(functorial) converse, even though one can choose an orthonormal basis for every 
Hilbert space. 

It is perhaps also worth mentioning that £ 2 is not a fibration in the technical sense 
of the word, not even a nonsplit or noncloven one, as the reader might perhaps think; 
Cartesian liftings in general do not exist because 'choosing bases is unnatural'. 

5. The image 

5.1. The choice of morphisms in 14.101 is quite strong, and does not capture all 
morphisms of interest to quantum physics. From that point of view, one would at 
least like to relax to partial isometries: morphisms i of Hilbert spaces that satisfy 
ivi = i. Equivalcntly, the restriction of i to the orthogonal complement of its 
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kernel is an isometry. The following proposition proves that, up to isomorphisms, 
the direct image of the functor £ 2 consists precisely of partial isometries. 

Definition 5.2. For a category C, denote by C s the groupoid with the same 
objects as C whose morphisms are the isomorphisms of C. 

The category Hilb a is a groupoid, and hence has a dagger. It carries two dagger 
symmetric monoidal structures: © and ©. Because having (co)limits only depends 
on a skeleton of the specifying diagram, Hilbs! does not have (co)equalizers, nor 
(finite) (co)products, but does have directed (co)limits. 

Proposition 5.3. A morphism in Hilb is a partial isometry if and only if it is of 
the form v o £ 2 f o u for morphisms f in Plnj and unitaries u, v in Hilb s . 

Proof. Clearly a map of the form vol 2 fou is a partial isometry. Conversely, suppose 
that i : H — > K is a partial isometry. Choose an orthonormal basis X C H for its 
initial space ker(i)- 1 -, and choose an orthonormal basis X' C H for ker(i), giving a 
unitary u: H -> £ 2 (X © X'). Let Y = i(X) C K. Then Y will be an orthonormal 
basis for the final space ker^) 1 - because i acts isometrically on X. Choose an 
orthonormal basis Y' C K for ker(zt), giving a unitary v. £ 2 (Y © Y') — > K. Now, 
if we define / = (X © X'< <X>—t-+Y © Y'), then i = vo£ 2 f ou. □ 

5.4. However, partial isometries are not closed under composition. To see this, 
consider the partial isometries ( \ ) : C — > C 2 and ( sin(e) cos(e) ) : C 2 — > C for a 
fixed real number 9. Their composition is ( sin(e) ) : C — > C, which is not a partial 
isometry unless 9 is a multiple of 7r/2. There are other compositions that do make 
partial isometries into a category [T!5], but these are not of interest here. Instead, 
we shall extend the previous proposition to highlight one of the most remarkable 
features of the functor £ 2 . 

5.5. The example in 15.41 shows that any linear function C — > C between -1 and 
1 is a composition of partial isometries. Note that the projections iri : C m — > C 
and coprojections 7r] : C — > C" are partial isometries, as are the weighted diag- 
onal A/y/ri: C — > C" given by A(x) = (x,...,x) and the weighted codiagonal 
A'i/v'to: C m — > C given by (xi, . . . , x m ) — J2i x i- Moreover, it is easy to see 
that if / and g are (compositions of) partial isometries, then so is / © g. Finally, 
any linear map / : C m — > C" has a matrix expansion, and can hence be written in 
terms of biproduct structure as / = At o (0™ x ©? =1 7rt otTj- o fo n\ o m) o A. Thus 
any /: C m — > C" with ||/|| < 1/y/mn is a composition of partial isometries. 

5.6. The essential image of a functor F: C — > D is the smallest subcategory of D 
that contains all morphisms F(f) for / in C, and that is closed under composition 
with isomorphisms of D. 

It follows from [53] that the essential image of the functor £ 2 contains at least all 
morphisms of Hilb of finite rank. For infinite rank that strategy fails because A is 
then no longer a valid morphism (sec I2.7j) . Nevertheless, Theorem 15.111 below will 
prove that the essential image of £ 2 is all of Hilb. In preparation we accommodate 
an intermezzo on polar decomposition. 

A morphism p : H — > H in Hilb is nonnegative when (px | x) > for all x £ H , 
and positive when (px \ x) > 0. Nonnegative maps are precisely those of the form 
p = /t / for some morphism /. 
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Proposition 5.7. For every morphism f : H —f K between Hilbert spaces, there ex- 
ist a unique nonnegative map p: H — > H and partial isometry i: H — > K satisfying 
f = ip and ker(p) = ker(i). 

Proof. See problem 134]. □ 

5.8. The previous proposition stated the usual formulation of polar decomposition, 
but the unicity condition kcr(p) = ker(i) is something of a red herring. It should be 
understood as saying that both i and p are uniquely determined on the orthogonal 
complement of ker(/) = ker(p) = ker(i). On each point of ker(/), one of i and 
p must be zero, but the other's behaviour has no restrictions apart from being a 
partial isometry or positive map, respectively. Dropping the unicity condition, we 
may take p to be a positive map, by altering i to be zero on ker(/), and p to be 
nonzero on ker(/). More precisely, define p' — p on ker(/) ± and p' — id on ker(/); 
since ker(/) is a closed subspace, H = ker(/)©ker(/) ± , and this gives a well-defined 
positive operator p' ': H — > H . Similarly, setting i' = i on ker(/) and i' = on 
ker(/) gives a well-defined partial isometry i' : H — > K, satisfying / = i'p'. 

Lemma 5.9. Positive operators on Hilbert spaces are isomorphisms. 

Proof. Let p: H — > if be a positive operator in Hilb. Since p is self-adjoint, 
the spectral theorem [24] guarantees the existence of a measure space (S, E,/x), a 
unitary u: H — > L 2 (S, S,/x), and a measurable function f:S—^C whose range is 
the spectrum o~(p) of p, such that p — w o m o u, where m is the multiplication 
operator induced by /. Because p is positive, / must take values in R >0 . This 
makes the function f~ x : S — > C given by s H> f(s)^ 1 a well-defined measurable 
function. Let m _1 be the multiplication operator induced by / . Then ti'om^'ou 
is the inverse of p. □ 

Definition 5.10. A functor F : C —> D is essentially full when for each morphism 
g in D there exist / in C and u, v in C s such that g — v o Ff o u. 
It follows that the essential image of such a functor is all of D. 

Theorem 5.11. The functor I 2 : PInj — >• Hilb is essentially full. 

Proof. Let g be a morphism in Hilb. By Proposition 15.71 and 15.81 we can write 
g = pi for a positive morphism p and a partial isometry i. Use Proposition 15.31 to 
decompose i — v' o £ 2 / o u for / in PInj and unitaries v',u. Finally, Lemma 15.91 
shows that v = p o v' in Hilb s satisfies g = v o £ 2 f o u. □ 

5.12. Writing 2 for the ordinal 2 = (0 < 1) regarded as a category, the category 
C 2 is the arrow category of C: its objects are morphisms of C, and its morphisms 
are pairs of morphisms of C making the square commute. A functor F : C > D 
is essentially full if and only if F 2 : C 2 — > D 2 is essentially surjective on objects. 
From this point of view Definition 15.101 is quite natural. Nonetheless we might 
consider weakening it to take u = id or v — id. But this would break the previous 
theorem. For example, if g: £ 2 (X) — > l 2 (Y) is a morphism in Hilb, there need not 
be /: X —> Y in PInj and v in Hilb s with g = vo£ 2 f. For a counterexample, take 
X = Y = {a,b}, and g(a) = g{b) = a; if g = vo£ 2 f, then {vo£ 2 f)(a) = (vo£ 2 f)(b), 
so (£ 2 f)(a) = (£ 2 f)(b), so /(a) = f(b), whence / cannot be a partial injection. 
Similarly, because of the dagger, if g: £ 2 (X) — > £ 2 {Z) is a morphism in Hilb, there 
need not be / : Y — >• Z in PInj and u in Hilb^ with g = £ 2 f o u. 
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6. The future 

6.1. Theorem 15.111 naturally raises a coherence question: is there any regularity 
to the isomorphisms u and v that enable us to write an arbitrary morphism of 
Hilb in the form v o £ 2 f o u? How do they behave under composition? Curiously 
enough, essentially full functors do not seem to have been studied in the categorical 
literature at all. The results in this article suggest such a study. 

It would be very interesting to reconstruct Hilb (up to equivalence) from Hilb s 
and PInj via the £ 2 functor. The objects are easily recovered, because they are 
the same as those of Hilb^ . Theorem 15.111 also lets us recover the homsets and 
identities, as soon as we can identify when two morphisms in Hilb of the form 
v o £ 2 f o u are equal. The main problem is how to recover composition, which 
requires a way to turn £ 2 g o v o £ 2 f into w o £ 2 h o u. (Note that turning £ 2 g o v 
into w o £ 2 h would be sufficient, because we could then use functoriality of £ 2 and 
composition in PInj. But 15.121 obstructs this; the isomorphism v in the middle is 
crucial.) This will likely lead into bicategorical territory. 

6.2. The £ 2 -construction has a continuous counterpart, that turns a measure space 
(X, /i) into a Hilbert space L 2 (X,n) of square integrable complex functions on X. 
The L 2 -construction is quite fundamental and well-studied, but surprisingly enough 
functorial aspects seem not to have been considered before. One possibility is to 
mimic Definition 14. 1[ and endow the category of measure spaces with essential 
injections (X, ^) — > {Y,v) as morphisms, i.e. subsets R C X x Y such that v{{y \ 
xRy}) = for all x e X and ^({x \ xRy}) = for all y e Y. 

The importance of L 2 -spaces lies in the following formulation of the spectral 
theorem: every normal operator /: H — > H is of the form / = o g o u for a 
unitary u : H — > L 2 (X, /i) and an operator g induced by multiplication with a mea- 
surable function X — > C. This perspective warrants choosing complex measurable 
functions as (endo)morphisms on measure spaces, with multiplication for compo- 
sition. With 15.81 in mind, we could even restrict to a groupoid of positive maps. 
A solution to 16.11 could then be regarded as reconstructing quantum mechanics (as 
embodied by Hilb) from its continuous, quantitative aspects (encoded by the L 2 
functor), and its discrete, qualitative aspects (encoded by the £ 2 functor). 

At any rate, the continuous cousin L 2 of £ 2 poses an interesting research topic. 

6.3. Letting C be the class of positive morphisms, and 1Z the class of partial isome- 
tries in Hilb: 

(1) every morphism / can be factored as / = rl with I € C and r£K; 

(2) every commutative square as below with I G C and r £ 1Z allows a unique 
diagonal fill-in d making both triangles commute. 



The second property follows immediately from Lemma l5.9l The established notion 
of orthogonal factorization system additionally demands that (3) both C and 1Z are 
closed under composition, and (4) all isomorphisms are in both C and 1Z. But (3) 
is not satisfied by |5.4[ and the map — 1 : H — > H is a counterexample to (4). 

Write 3 for the ordinal 3 = (0 < 1 < 2), regarded as a category. Then objects of 
C 3 are composable pairs of morphisms. Recall that a functorial factorization is a 
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functor F: C 2 — > C 3 that splits the composition functor. Lemma [579] ensures that 
polar decomposition at least provides a functorial factorization system. It is usual 
to require extra conditions on top of a functorial factorization, such as in a natural 
weak factorization system. For details we refer to . It leads too far afield here, 
but polar decomposition does not satisfy the axioms of a natural weak factorization 
system. 

In short, polar decomposition unquestionably provides a notion of factorization. 
But it does not fit existing categorical notions, despite the fact that factorization 
has been a topic of quite intense study in category theory jTOl [7J [TTJ [3TJ [55] . This 
is an interesting topic for further investigation. 
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